6 Introduction to categories 



6.1 The definition of a category 

We have now seen many examples of representation theories and of operations with representations 
(direct sum, tensor product, induction, restriction, reflection functors, etc.) A context in which one 
can systematically talk about this is provided by Category Theory. 

Category theory was founded by Saunders MacLane and Samuel Eilenberg around 1940. It is a 

fairly abstract theory which seemingly has no content, for which reason it was christened "abstract 
nonsense". Nevertheless, it is a very flexible and powerful language, which has become totally 
indispensable in many areas of mathematics, such as algebraic geometry, topology, representation 
theory, and many others. 

We will now give a very short introduction to Category theory, highlighting its relevance to the 
topics in representation theory we have discussed. For a serious acquaintance with category theory, 
the reader should use the classical book [McL]. 

Definition 6.1. A category C is the following data: 

(i) a class of objects Ob{C); 

(ii) for every objects X,Y e Ob{C), the class Homc(X, y) = Hom(X, y) of morphisms (or 
arrows) from X, Y (for / G Hom(X, Y), one may write f : X ^ Y); 

(iii) For any objects X,Y,Ze Ob{C), a composition map Hom(y, Z) xHom(X, Y) Hom(X, Z), 
(.f,9) ^ f°9, 

which satisfy the following axioms: 

1. The composition is associative, i.e., {f o g) o h = f o [g o h); 

2. For each X G Ob{C), there is a morphism Ix € Hom(X, X), called the unit morphism, such 
that Ix o / = / and g o Ix = g for any /, g for which compositions make sense. 

Remark. We will write X gC instead of X G Ob{C). 
Example 6.2. 1. The category Sets of sets (morphisms are arbitrary maps). 

2. The categories Groups, Rings (morphisms are homomorphisms). 

3. The category Vectfe of vector spaces over a field k (morphisms are linear maps). 

4. The category Rep(^) of representations of an algebra A (morphisms are homomorphisms of 
representations) . 

5. The category of topological spaces (morphisms are continuous maps). 

6. The homotopy category of topological spaces (morphisms are homotopy classes of continuous 
maps) . 

Important remark. Unfortunately, one cannot simplify this definition by replacing the word 
"class" by the much more familiar word "set" . Indeed, this would rule out the important Example 1, 
as it is well known that there is no set of all sets, and working with such a set leads to contradictions. 
The precise definition of a class and the precise distinction between a class and a set is the subject 
of set theory, and cannot be discussed here. Luckily, for most practical purposes (in particular, in 
these notes), this distinction is not essential. 



We also mention that in many examples, including examples 1-6, the word "class" in (ii) can 
be replaced by "set" . Categories with this property (that Hom(X, Y) is a set for any X, Y) are 
called locally small; many categories that we encounter are of this kind. 

Sometimes the collection Hom(X, Y) of morphisms from X to y in a given locally small category 
C is not just a set but has some additional structure (say, the structure of an abelian group, or a 
vector space over some field). In this case one says that C is enriched over another category T> 
(which is a monoidal category, i.e., has a product operation and a unit object under this product, e.g. 
the category of abelian groups or vector spaces with the tensor product operation) . This means that 
for each X,Y e C, Hom(X, Y) is an object of V, and the composition Hom(y, Z) x Hom(X, Y) — ^ 
Hom(X, Z) is a morphism in P. E.g., if P is the category of vector spaces, this means that the 
composition is bilinear, i.e. gives rise to a linear map Hom(y, Z) (8) Hom(X, Y) — > Hom(X, Z). For 
a more detailed discussion of this, we refer the reader to [McL]. 

Example. The category Rep(^) of representations of a fe-algebra A is enriched over the 

category of A;- vector spaces. 

Definition 6.3. A full subcategory of a category C is a category C' whose objects are a subclass 
of objects of C, and Homc/(X, y) = }iomc{X,Y). 

Example. The category AbelianGroups is a full subcategory of the category Groups. 
6.2 Functors 

We would like to define arrows between categories. Such arrows are called functors. 
Definition 6.4. A functor F : C between categories C and V is 

(i) a map F : Ob{C) Ob{V); 

(ii) for each X,Y e C, & map F = Fx,y ■ Bom{X,Y) }iom{F{X),F{Y)) which preserves 
compositions and identity morphisms. 

Note that functors can be composed in an obvious way. Also, any category has the identity 
functor. 

Example 6.5. 1. A (locally small) category C with one object X is the same thing as a monoid. 
A functor between such categories is a homomorphism of monoids. 

2. Forgetful functors Groups Sets, Rings AbelianGroups. 

3. The opposite category of a given category is the same category with the order of arrows and 
compositions reversed. Then V i-^ V* is a functor Vect^ i— > Vect^^. 

4. The Horn functors: If C is a locally small category then we have the functor C — > Sets given 
by y H^- Hom(X, Y) and C°p Sets given hy Y t-^ Hom(y, X). 

5. The assignment X Fun(X, Z) is a functor Sets Rings'^''. 

6. Let Q be a quiver. Consider the category C{Q) whose objects are the vertices and morphisms 
are oriented paths between them. Then functors from C{Q) to Vect^ are representations of Q over 
k. 

7. Let K C G he groups. Then we have the induction functor Ind^ : Rep(ii') Rep(G), and 
Res^ : Rep(G) ^ Rep(K). 



8. We have an obvious notion of the Cartesian product of categories (obtained by taking the 

Cartesian products of the classes of objects and morphisms of the factors). The functors of direct 
sum and tensor product are then functors Vect^ x Vect^ — > Vect^. Also the operations V ^ y®"^ 

V ^"F, V ^ A"F are functors on Vect^. More generally, if tt is a representation of Sn, we 
have functors V i— Hom5^(7r, y®"). Such functors (for irreducible tt) are called the Schur functors. 
They are labeled by Young diagrams. 

9. The reflection functors : Rep(Q) Rep(Qi) are functors between representation cate- 
gories of quivers. 

6.3 Morphisms of functors 

One of the important features of functors between categories which distinguishes them from usual 
maps or functions is that the functors between two given categories themselves form a category, 
i.e., one can define a nontrivial notion of a morphism between two functors. 

Definition 6.6. Let C,V be categories and F,G : C he functors between them. A morphism 

a : F ^ G (also called a natural transformation or a functorial morphism) is a collection of 
morphisms ax '■ F{X) — > G{X) labeled by the objects X of C, which is functorial in X, i.e., for 
any morphism f : X ^ Y (for X,Y e C) one has ay o F{f) = G{f) o ax- 

A morphism a : F ^ G is an isomorphism if there is another morphism a^^ : G F such that 
a o a^^ and a~^ o a are the identities. The set of morphisms from F to G is denoted by Hom(F, G). 

Example 6.7. 1. Let FVect^ be the category of finite dimensional vector spaces over k. Then the 
functors id and ** on this category are isomorphic. The isomorphism is defined by the standard 
maps ay '■ V ^ V** given by av{u){f) = f{u), u & V, f & V*. But these two functors are not 
isomorphic on the category of all vector spaces Vectfe, since for an infinite dimensional vector space 
V, V is not isomorphic to V**. 

2. Let FVectj;. be the category of finite dimensional /c-vector spaces, where the morphisms 
are the isomorphisms. We have a functor F from this category to itself sending any space V to 
V* and any morphism a to (a*)~^. This functor satisfies the property that V is isomorphic to 
F(y) for any V, but it is not isomorphic to the identity functor. This is because the isomorphism 

V = V* cannot be chosen to be compatible with the action of GL{V), as V is not 
isomorphic to V* as a representation of GL{V). 

3. Let ^ be an algebra over a field k, and F : A — mod Vectfe be the forgetful functor. 
Then as follows from Problem 1.22, EndF = Hom(F, F) = A. 

4. The set of endomorphisms of the identity functor on the category A — mod is the center of 
A (check it!). 

6.4 Equivalence of categories 

When two algebraic or geometric objects are isomorphic, it is usually not a good idea to say that 
they are equal (i.e., literally the same). The reason is that such objects are usually equal in many 
different ways, i.e., there arc many ways to pick an isomorphism, but by saying that the objects are 
equal we are misleading the reader or listener into thinking that we are providing a certain choice 
of the identification, which we actually do not do. A vivid example of this is a finite dimensional 
vector space V and its dual space V*. 



For this reason in category theory, one most of the time tries to avoid saying that two objects 
or two functors are equal. In particular, this applies to the definition of isomorphism of categories. 

Namely, the naive notion of isomorphism of categories is defined in the obvious way: a functor 
F : C ^ V is an isomorphism if there exists : T> ^ C such that F o F~^ and F~^ o F are equal 
to the identity functors. But this definition is not very useful. We might suspect so since we have 
used the word "equal" for objects of a category (namely, functors) which we are not supposed to 
do. And in fact here is an example of two categories which are "the same for all practical purposes" 
but are not isomorphic; it demonstrates the deficiency of our definition. 

Namely, let Ci be the simplest possible category: Oh{C\) consists of one object X, with 
Hom(X, X) = {Ix}- Also, let C2 have two objects X,Y and 4 morphisms: lx,ly,o : X 
and b :Y ^ X. So we must have aoh = ly, bo a = Ix- 

It is easy to check that for any category P, there is a natural bijection between the collections 
of isomorphism classes of functors Ci ^ V and C2 — > P (both are identified with the collection of 
isomorphism classes of objects of V). This is what we mean by saying that Ci and C2 are "the same 
for all practical purposes". Nevertheless they are not isomorphic, since Ci has one object, and C2 
has two objects (even though these two objects are isomorphic to each other). 

This shows that we should adopt a more flexible and less restrictive notion of isomorphism of 
categories. This is accomplished by the definition of an equivalence of categories. 

Definition 6.8. A functor F : C ^ V \s an equivalence of categories if there exists F' : V ^ C 
such that F o F' and F' o F are isomorphic to the identity functors. 

In this situation, F' is said to be o quasi-inverse to F. 

In particular, the above categories Ci and C2 are equivalent (check it!). 

Also, the category FSet of finite sets is equivalent to the category whose objects are nonneg- 
ative integers, and morphisms are given by Hom(m,n) = Maps({l, m}, {1, n}). Are these 
categories isomorphic? The answer to this question depends on whether you believe that there 
is only one finite set with a given number of elements, or that there are many of those. It seems 
better to think that there are many (without asking "how many" ) , so that isomorphic sets need not 
be literally equal, but this is really a matter of choice. In any case, this is not really a reasonable 
question; the answer to this question is irrelevant for any practical purpose, and thinking about it 
will give you nothing but a headache. 

6.5 Representable functors 

A fundamental notion in category theory is that of a representable functor. Namely, let C be a 
(locally small) category, and F : C ^ Sets be a functor. We say that F is representable if there 
exists an object X e C such that F is isomorphic to the functor Hom(X, ?). More precisely, if we 
arc given such an object X, together with an isomorphism ^ : F = Hom(X, ?), we say that the 
functor F is represented by X (using ^). 

In a similar way, one can talk about representable functors from to Sets. Namely, one 
calls such a functor representable if it is of the form Hom(?, X) for some object X e C, up to an 
isomorphism. 

Not every functor is representable, but if a representing object X exists, then it is unique. 
Namely, we have the following lemma. 



Lemma 6.9. (The Yoneda Lemma) If a functor F is represented by an object X, then X is unique 
up to a unique isomorphism. I.e., ifX,Y are two objects inC, then for any isomorphism of functors 
(f) : Hom{X, ?) — > Hom{Y, ?) there is a unique isomorphism : X ^ Y inducing 0. 

Proof. (Sketch) One sets = (/)y''^(ly), and shows that it is invertible by constructing the inverse, 
which is a~^^ = (/>x(lx)- It remains to show that the composition both ways is the identity, which 
we will omit here. This establishes the existence of a^. Its uniqueness is verified in a straightforward 
manner. □ 

Remark. In a similar way, if a category C is enriched over another category V (say, the category 
of abelian groups or vector spaces) , one can define the notion of a representable functor from C to 
V. 

Example 6.10. Let A be an algebra. Then the forgetful functor to vector spaces on the category 
of left ^-modules is representable, and the representing object is the free rank 1 module (=the 
regular representation) M = A. But if A is infinite dimensional, and we restrict attention to the 
category of finite dimensional modules, then the forgetful functor, in general, is not representable 
(this is so, for example, if A is the algebra of complex functions on Z which are zero at all points 
but finitely many). 



6.6 Adjoint functors 

Another fundamental notion in category theory is the notion of adjoint functors. 

Definition 6.11. Functors F : C — > P and G :T> ^ C are said to be a pair of adjoint functors if for 
any X e C,Y eVwe are given an isomorphism ^XY '■ iiom.c{F{X) ,Y) — }lomx>{X, G{Y)) which is 

functorial in X and Y; in other words, if we are given an isomorphism of functors Hom(F(?), ?) 
Hom(?,G(?)) (C X P — s- Sets). In this situation, we say that F is left adjoint to G and G is right 
adjoint to F. 

Not every functor has a left or right adjoint, but if it does, it is unique and can be constructed 
canonically (i.e., if we somehow found two such functors, then there is a canonical isomorphism 
between them). This follows easily from the Yoneda lemma, as if F, G are a pair of adjoint functors 
then F{X) represents the functor Y i— Hom(X, G(y)), and G{Y) represents the functor X i— 
Hom(F(X),F). 

Remark 6.12. The terminology "left and right adjoint functors" is motivated by the analogy 
between categories and inner product spaces. More specifically, we have the following useful dic- 
tionary between category theory and linear algebra, which helps understand better many notions 
of category theory. 



Dictionary between category theory and linear algebra 


Category C 

The set of morphisms Hom(X, Y) 
Opposite category C°p 
The category Sets 
Full subcategory in C 
Functor F : C T> 
Functor F : C ^ Sets 
Represent able functor 
Yoneda lemma 

Not all functors are representable 
Left and right adjoint functors 
Adjoint functors don't always exist 

If they do, they are unique 

Left and right adjoints may not coincide 


Vector space V with a nondegenerate inner product 

Inner product (x, y) on V (maybe nonsymmetric) 

Same space V with reversed inner product 

The ground field k 

Nondegenerate subspace in V 

Linear operator f -.V —^W 

Linear functional / G = Hom(y, k) 

Linear functional f & V* given by f{v) = {u,v), u gV 

Nondegeneracy of the inner product (on both sides) 

If dimy = GO, not V/ G V*, f{v) = {u,v) 

Left and right adjoint operators 

Adjoint operators may not exist if dim V = oo 

If they do, they are unique 

The inner product may be nonsymmetric 



Example 6.13. 1. Let F be a finite dimensional representation of a group G or a Lie algebra q. 
Then the left and right adjoint to the functor F(g) on the category of representations of G is the 
functor y*(g). 



2. The functor Res^ is left adjoint to Ind^. This is nothing but the statement of the Frobenius 
reciprocity. 

3. Let Assocfe be the category of associative unital algebras, and Lie^ the category of Lie 
algebras over some field k. We have a functor L : Assocfc — Liefc, which attaches to an associative 
algebra the same space regarded as a Lie algebra, with bracket [a, b] = ah — ba. Then the functor L 
has a left adjoint, which is the functor U of taking the universal enveloping algebra of a Lie algebra. 

4. We have the functor GLi : Assoc^ Groups, given hy GL\{A) = . This functor 
has a left adjoint, which is the functor G ^ k[G], the group algebra of G. 

5. The left adjoint to the forgetful functor AssoCfe Vect^. is the functor of tensor algebra: 
V I— > TV. Also, if we denote by Coming the category of commutative algebras, then the left adjoint 
to the forgetful functor Comirifc — > Vectfe is the functor of the symmetric algebra: V i— > SV. 

One can give many more examples, spanning many fields. These examples show that adjoint 
functors are ubiquitous in mathematics. 

6.7 Abelian categories 

The type of categories that most often appears in representation theory is abelian categories. 
The standard definition of an abelian category is rather long, so we will not give it here, referring 
the reader to the textbook [Pr] ; rather, we will use as the definition what is really the statement of 
the Preyd-Mitchell theorem: 

Definition 6.14. An abelian category is a category (enriched over the category of abelian groups), 
which is equivalent to a full subcategory C of the category A-mod of left modules over a ring A, 
closed under taking finite direct sums, as well as kernels, cokernels, and images of morphisms. 

We see from this definition that in an abelian category, Hom(X, Y) is an abelian group for each 
X, Y, compositions are group homomorphisms with respect to each argument, there is the zero ob- 
ject, the notion of an injective morphism (monomorphism) and surjective morphism (epimorphism) , 
and every morphism has a kernel, a cokernel, and an image. 



Example 6.15. The category of modules over an algebra A and the category of finite dimensional 
modules over A are abelian categories. 

Remark 6.16. The good thing about Definition 6.14 is that it allows us to visualize objects, 
morphisms, kernels, and cokernels in terms of classical algebra. But the definition also has a big 
drawback, which is that even if C is the whole category A-mod, the ring A is not determined by C. 
In particular, two different rings can have equivalent categories of modules (such rings are called 
Merita equivalent). Actually, it is worse than that: for many important abelian categories there 
is no natural (or even manageable) ring A at all. This is why people prefer to use the standard 
definition, which is free from this drawback, even though it is more abstract. 

We say that an abelian category C is fc-linear if the groups Homc(X, y) are equipped with 
a structure of a vector space over k, and composition maps are A:-linear in each argument. In 
particular, the categories in Example 6.15 are fc-linear. 

6.8 Exact functors 

Definition 6.17. A sequence of objects and morphisms 

Xq ^ Xi ^ ... — Xn+l 

in an abelian category is said to be a complex if the composition of any two consecutive arrows 
is zero. The cohomology of this complex is = Ker (di)/Im(dj_i), where di : Xi ^ ^j+i (thus 
the cohomology is defined for 1 < i < n). The complex is said to be exact in the i-th term if 
W = 0, and is said to be an exact sequence if it is exact in all terms. A short exact sequence 
is an exact sequence of the form 

O^X^Y^Z^O. 

Clearly, O^X^Y-^Z^Oisa short exact sequence if and only if X —> 1" is injective, 
Y ^ Z is surjective, and the induced map Y/X ^ Z is axi isomorphism. 

Definition 6.18. A functor F between two abelian categories is additive if it induces homomor- 
phisms on Hom groups. Also, for /c-linear categories one says that F is A;-linear if it induces /c-linear 
maps between Hom spaces. 

It is easy to show that if F is an additive functor, then F{X (BY) is canonically isomorphic to 
F{X)®F{Y). 

Example 6.19. The functors Ind^, Res^, HomG(y, ?) in the theory of group representations over 
a field k are additive and A;-linear. 

Definition 6.20. An additive functor F : C ^ V between abelian categories is left exact if for 

any exact sequence 

0^ X ^Y ^ Z, 

the sequence 

^ F{X) F{Y) F{Z) 
is exact. F is right exact if for any exact sequence 

X ^Y ^ Z ^0, 

the sequence 

F{X) F{Y) F{Z) 
is exact. F is exact if it is both left and right exact. 



Definition 6.21. An abelian category C is semisimple if any short exact sequence in this category 
splits, i.e., is isomorphic to a sequence 

(where the maps are obvious). 

Example 6.22. The category of representations of a finite group G over a field of characteristic 
not dividing |G| (or 0) is semisimple. 

Note that in a semisimple category, any additive functor is automatically exact on both sides. 
Example 6.23. (i) The functors Ind^, Rcsf are exact. 

(ii) The functor Hom(X, ?) is left exact, but not necessarily right exact. To see that it need not 
be right exact, it suffices to consider the exact sequence 

^ Z ^ Z ^ Z/2Z 0, 

and apply the functor Hom(Z/2Z, ?). 

(iii) The functor X(g)^ for a right A-module X (on the category of left ^-modules) is right exact, 
but not necessarily left exact. To see this, it suffices to tensor multiply the above exact sequence 
by Z/2Z. 

Exercise. Show that if {F, G) is a pair of adjoint additive functors between abelian categories, 
then F is right exact and G is left exact. 

Exercise, (a) Let Q be a quiver and i e Q a source. Let F be a representation of Q, and W a 

representation of Qi (the quiver obtained from Q hy reversing arrows at the vertex ?'). Prove that 
there is a natural isomorphism between Hom (^F^V,W^ and Hom (VjF^W^ In other words, the 
functor Fj^ is right adjoint to F~ . 

(b) Deduce that the functor F^ is left exact, and Ff is right exact. 



MIT OpenCourseWare 
http://ocw.mit.edu 



18.712 Introduction to Representation Theory 

Fall 2010 



For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms . 



